Sep-07-05 11:12am Frora-PATTON BOGGS LLP 



20245763156114 



T-945 P. 03 



F-675 



1/9 




PAGE 3/11 'RCVD AT 9/7/2005 11:11:04 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/0 * DNIS:8729306 * CSID:202457631561 14 * DURATION (mm-ss):02-08 



Sbp-07-05 11:12am Frcn-PATTON BOGGS LLP 20245763156114 . T-945 P. 04/11 F-675 

2/9 




PAGE 4/1 1 * RWD AT 917/2005 11:11:04 AM [Eastern Daylight Time] * SVRiUSPTO-EFXRW/O * DNIS:87M306 ' CSID : 202457631 561 H * DURATION (mriKS):02-08 



Sep-0r-05 11 :13am Frcra-PATTQN BOGGS LLP 



202457631 561 14 



T-945 P. 05/11 F-675 



Exchange private 
keys k 


3/9 








i 


Create plaintext, p| 


In put k into 
Function (z)to 
geneiate time t 


—202 


i242 

it ^uoes^ 
JSlo^RNR exist for\ 


. 208 




Begin receiving 
RDS broadcast 

ZI 



212 



Reconstuct RDS 

I 



Select exact 
SMP for t 

r 



/2I4 



XOR SMP into 
k to create k1 



( * s 

| Check counter | 



-2I6 



2I8 




250 



Wait 
state 



222 



Advance 
counter 



XOR SMP with 
existing bits in 
RNR 




228 
) 



Add SMP bits 
to the RNR 



Yes 



Count the number 
of bits in p 



246 



Count the number 
of bits in the RNR 




Extract equal 
number of bits 
from RNR 



/254 



XOR RNR bits 
with p to create 
cipher text c 



256 



Send c to target 
contact 



258 



Discard bits 
extracted from the 
RNR 



Receive ciphertext 
c 




Count the number 
of bits in c 



j£ 6 



Extract equal 
number of bits 
from R NR 



208 



XOR RNR bits 
with c to recreate 
plain text p 



270 



Discard bits 
extracted from the 
RNR 



Fig: 3 



' PAGE S(I1 ' RCVD AT WftOOS 1t:1l:M AM [Eastern DaylgW Tlmel' SVRUSJTO-EFXRF-W D«S:87243M ■ CSID:2K457I31S6114 ' DURATION (wvss|:02-O8 



Sbp-07-05 11:13am Frora-PATTON BOGGS LLP 



20245763156114 



T-945 P. 06/11 F-675 




414, 



416 



Fig-. 4 



420. 



4/9 



Download 
contacts list of 
trusted agents 

(Publicly posted) 



.406 



Compare contact's 
trusted agents to 
own list of trusted 
agents 



408 




422 



Alice selects two 
trusted agents 



Send private key 
generation request 
to both (including 
Bob's address) 



Receive encrypted 
messages from 
each trusted agent 



I 



424 



Follow process for 
creating private 
key when contact 
does not share a 
trusted agent 



Decrypt messages 
to acquire the two 
unique random 
numbers 



418. 



XOR the random 
numbers to create 
new random 
number 



Use new random 
number as private 
key and proceed 
as normal 



PAGE 611 1 * RCVD AT 917/2005 11:11:04 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/0 * DNIS:8729306 * CSID:202457631 56114 * DURATION (miMS):02"08 



Sep-07-05 11:13am From-PATTON BOGGS LLP. 



20245763156114 T-945 P. 07/11 F-675 

5/9 



Receive requfiSl 
from Alice 



-500 



<^ Encrypted? 



506 



Decrypt to acquire 
message 




- -- 


Identify target 
contact, Bob 


^ J 





Fig-. 5 



No 



510. 




See Figure 6 for 
developing common 
private key with Bob 



Generate Random 
Number (from 
RDS) 



514* 



516 



Encrypt random 
number using 
Alice's RKlR 



.X. 



Send encrypted 
random number to 
Alice 



518 



Encrypt random 
number using 
RNR of target 
contact 
Bob 


p. 


Send encrypted 
random number to 
target contact 
Bob 





PAGE 7/1 1 ' RCVD AT 917/2005 11:11:04 AM (Eastern Daylight Time] ' SVR:USPTO€FXRF-6/0 * DNIS:8729306 * CSID:202457631 561 14 * DURATION (mnws):02-08 



Sep-07-05 II :13am From-PATTON BOGGS LLP 



6/9 



20245763156114 T-945 P. 06/11 F-675 



602 



Identity target 
contact, Bob 



Yes 



Follow Private 
Key Generation 
Process 



600 




604 



See Overall 
Process lor 
handling unshared 
trusted agents 



606 



Use new private 
key to generate 
RNR for Bob 



608 



Generals random 
number 



610 



Follow trusted 
agent generation 
procedure to 
complete 
transaction 



612 



Figv6 



PAGE 8/11" RCVD AT 9/7/2005 11:11:04 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/0 * DNiS:8729306 * CSID:2024S7631561 14 * DURATION (mm-ss):02-08 



Sep-07-05 11:1 3am Frora-PATTON BQGGS LLP 



Fig-. 7 



Send encrypted Z1 
to Zeke 



-7I0 



Zeke decrypts to 
reveal Z1 



Zeke uses RNR in 
common with Bob 
to encrypt Z1 



-7I4 



Zeke sends 
encrypted message 
to Bob 



202457631 561 14 



T-945 P. 09/11 F-675 



7/9 



Alice opens public 
communications 
with Bob 



-700 



Bob receives 
message from Zeke 
and decrypts to 
obtain Z1 



P7I8 



Identify 2 or more 
trusted agents in 
common, Zeke and 
Yvonne 



-702 



Generate one 
random number for 
each trusted agent 

(Z1.Y1) 



-706 



Encrypt Z1 using 
RNR for Zeke 



-708 



722 



£ncrypt Y1 with 
kNR for Yvonne 



-716 



-720 



Send encrypted Y1 
to Yvonne 



724- 



Yvonne decrypts to 
reveal Y1 



726- 



Yvonne uses RNR 
in common with 
Bob to encrypt Y1 



728* 



Yvonne sends 
encrypted message 
to Bob 



Bob and Alice XOR 
Z1 and Y1 to create 
now private key K 



740 



730 



Bob receives 
message from 
Yvonne and 
decrypts to obtain Y1 



PAGE 9/11 ' RCVDAT 91712005 11:11:04 AM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-6/0 * DNIS:8729306 * 0810:20245763156114* DURATION (mm-ss):02-08 



Sep-07-05 11:13am Frora-PATTON BOGGS LLP 20245763156114 T-945 P. 10/11 F-675 

8/9 



Process One 
Process Two 

Process Three 



802 



Alice end Bob find 
only one common 
ljuMod agent 



Alice sends key 
generation request 
lo iwo ol her trusted 



Fig-. 8 



Process Five 



TrUiUd Ag*nt Ze*e 
seeks Iwo UUiied 
agents ft has In 
common with Bob 



Process Four 



-804 



Discover common 

l/uilwd spenta 
Charlie and Oav« 



806 



Zeka sends key 
generation I equost 
to Chartie end £>eve 



-808 



I 1 

| Zske and Bob now . 

private key 1 
I Wd RNfl in | 
| common j 

1 ' ~3T ' 



— , 810 



Charlie mi* key 
generation request 



812 



Dm tills Kay 
Qan»rallof) r«t)ue«l 



820 



Trusted Agent Zeko 
now common to 
Bob and Alice 



818 



Zeke (ills kay 
generation request 



822 



Trustee 
Yvo 
Commoi 
. and - 


1 Agent 
nne 

i lo Bob 
Mice 






Yvonna 
genarallo 


tills key 
n request 




PAGE WV RCVDAT 9/7/2005 11:11:04 AM (Eastern Daylight Time] » SVR:USPTO-EFXRF^/0 * DNIS:8729306 * CSID:202457631561 14 • DURATION (mm-ss):02-08 



Sep-07-05 1 1:13am F rom-PATTON BOGGS LLP 



20245763156114 T-945 P. 11/11 F-675 

9/9 



Alice 



Ho Private Key Exchanged 




Bui Afice and Bob have secure communications with 
third-parly agents who they have in common 



Fixr.9 



Atice 




Trusted 
Agent Zed 



Trusted 
Agent 
Yvonne 





Trusted 
Agent Zed 



Generates 
A 




T'usled 
Agont 
Yvonne 



Generates 
B 



Alice and Bob 
XOR 
A and B 
to create a new private key 
C 





Zed knows A but not B 
Yvonne knows B but not A 
to obtain C they must 
collude 



Bob 




PAGE ll/I^MAftfpS 11:11:04 AM [Eastern Daylight Time] ' SVR:USPTO-EFXRF-6/0 < DM8:8720306 * CS1D:20245763156114 ' DURATION (mm-ss|:02-08 



